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Abstract 

It is known that there is a one-to-one correspondence between equivalence classes of 
primitive indefinite binary quadratic forms and primitive hyperbolic conjugacy classes 
of the modular group. Due to such a correspondence, Sarnak obtained the asymptotic 
formula for the class number sum in order of the fundamental unit by using the prime 
geodesic theorem for the modular group. In the present paper, we propose asymptotic 
formulas of the class number sums over discriminants in arithmetic progressions. Since 
there are relations between the arithmetic properties of the discriminants and the 
conjugacy classes in the finite groups given by the modular group and its congruence 
subgroups, we can get the desired asymptotic formulas by arranging the Tchebotarev- 
type prime geodesic theorem. While such asymptotic formulas were already given by 
Raulf, the approaches are quite different, the expressions of the leading terms of our 
asymptotic formulas are simpler and the estimates of the reminder terms are sharper. 



1 Introduction 

For an integer D, let h{D) be the class number of D in the narrow sense. In Sects. 302-304 
of [G], Gauss stated the mean value formula for h{D) without proof. His formula for D < 
was proven by Lipschitz [Li] and Mertens |Me] and was improved by Vinogradov [Vi]. For 
> 0, Siegel [Si] proved that 

where e{D) is the fundamental unit of D in the narrow sense and C(3) := ^n>i^~^i ^^"^ 
Shintani |Sh] improved it. Such an asymptotic formulas has been further improved and 
extended in several ways by the theory of prehomogeneous vector spaces (see |Sh] . [Da], 
[GH] etc). 

On the other hand, Sarnak ^Salj obtained the following asymptotic formula. 

^ h{D) \og e{D) ^]^x^ as x ^ oo. (1.2) 

D>Q,e{D)<x 

♦Partially support by JSPS Grant-in-Aid for Young Scientists (B) no. 20740027. 
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This yields that 

h{D) ~ \i{x^) as X ^ oo, (1.3) 

D>0,e{D)<x 

where li(x) := (\ogt)^^dt. The asymptotic formulas (11.21) and (11.31) follows from the prime 
geodesic theorem (see, e.g. [Hi] and [Hej ) for SL2(Z); 

#{[7]: the primitive hyperbolic conjugacy classes of SL2(Z), 
the larger eigenvalue of 7 is less than x} ~ li(x^) as x ^ 00 

and the one-to-one correspondence between the equivalence classes of the primitive indefinite 
binary quadratic forms and the primitive conjugacy classes of SL2(Zr). Such asymptotic 
formulas have been extended to the binary quadratic forms over imaginary quadratic fields 
[Sa2j and the ternary quadratic forms jPHj by the theory of trace formulas. 

In the present paper, we study the growth of Sarnak-type class number sums over D = 
a mod n for given a and n. The approach is as follows; (i) describe the relation between the 
arithmetic property of the discriminants and the conjugacy classes in PSL2(Z/nZ), (ii) write 
down the Tchebotarev-type prime geodesic theorems ( |Salj and [Su] ) as asymptotic formulas 
for partial class number sums and (iii) arrange such asymptotic formulas. The main result. 
Theorem 14. 8[ gives the detail expressions of the coefficients of the leading terms and (not 
necessarily best-possible but) non-trivial estimates of the reminder terms. 

For such asymptotic formulas, Raulf |Ra] already studied. The approach was quite 
different, by reducing the problem to the estimation of the sums of special values of the 
Dirichlet's L functions with the class number formula. While she also gave expressions of 
the coefficients of the leading terms, they were too complicated to be evaluated and the 
estimates of the reminder terms are rough. Compared to her results, our leading terms are 
simpler and the estimates of the reminder terms are sharper. In fact, the approximations 
of the coefficients are smoothly computable as described in Example of Section 4.2. The 
further advantage is that our approach will be arranged and extended easily. For example in 
Theorem 14. IH discussing only the arithmetic properties of the discriminants, we obtain the 
asymptotic formulas of the class number sums over fundamental discriminants in arithmetic 
progressions. Moreover, after overcoming some problems for the prime geodesic theorems on 
hyperbolic three manifolds, the results in this paper will be extended to the class number 
sums of the binary quadratic forms over imaginary quadratic fields. 

2 Prime geodesic theorem 

Let H := {x + y\/—l G C | x, y G M, y > 0} be the upper half plane with hyperbolic metric 
and r a discrete subgroup of SL2(M) with vo\(T\H) < 00. Denote by Prim(r) the set of 
primitive hyperbolic conjugacy classes of F and A^(7) the square of the larger eigenvalue of 
7 G Prim(F). For a finite dimensional unitary representation x, it is known that 

^r,x(x):= Y trx(7)= E li (^^^■'^) + ^r,x(^), (2-1) 

7gPrim(r) 0<Aj^^<l/4 
N{'y)<x 
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where Xj^^ is the j-th eigenvalue of the Laplacian acting on the sections of the flat vector bun- 
dle on T\H associated to the representation x, Sj_^ := 1/2 + a/1/4 — A^,;^ and Rr^xi^) is the 
essential reminder term for the asymptotic behavior of vrp Note that (12. ip is called by 
the prime geodesic theorem for (F, x) and Rr^xi^) is presently bounded by i?r,x(^) = 0{x^^'^) 
(see, e.g. [Se] and [He]). For the implied constant of its estimate of i?r,x(2^)) Jorgenson and 
Kramer |JK] proved the following lemma. 

Lemma 2.1. ( jJK^ and also Lemma 9.6.2 in IBu^ ) Let T be a discrete subgroup o/SL2(M) 
with vo\iT\H) < oo and x o. finite dimensional unitary representation of F. Then, there 
exists a constant > depending on F such that 



Rt,x{^)\ < dimx^ra;^^^ (2.2) 



for sufficiently large x > 0. 



Let F' be a normal subgroup of F with [F : F'] < cxd. Denote by G := F/F' and i : F — )■ G 
the natural projection. According to [Sal] and [Suj . we have the following asymptotic formula 
for a conjugacy class [g] in G. 

r', [g]) :=#{7 e Prim(F) I 6(7) C iV(7) < x} ~ l^li(x). (2.3) 

This can be interpreted as an analogue of the Tchebotarev density theorem for algebraic 
number fields (see, e.g. |Ar] . |Ta] and |Tc] ) . Put 

Rr{x;T',[g]) :=7rr(x;F', [g])-^\i(x). 

We now estimate Rr{x; F', [g]) as follows. 

Lemma 2.2. Let T be a discrete subgroup o/SL2(M) with vol(F\/7) < oo and F' a normal 
subgroup ofT with [F : F'] < oo. Then there exists a constant i?r > depending on F such 
that 

\Rr{x-T', [9])\<mBrx''^'^' 
for sufficiently large x > 0, where 

cr,r' := max |3/4, Sj^x I X G G, < A^-^ < 1/4| . 



Proof. For an element g & G, it holds that 

ir\ = 



J^trxig-'WJx) = |^^r(a:;F', [g]), (2.4) 



(see |Suj). By virtue of ( 12. ip . we have 

Mx; T', [g]) = ^J2^rx{g-') I Yl (^^^•^) + ^r,x(^) 

X6G \0<A,,^<l/4 
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Put 



xeG 0<A,,^<l/4 



Due to Lemma 12711 we get 



Since # {0 < Aj,;^ < 1/4} < fipdimx for some constant i?p > depending on T ([Bur], |Zo] 
and jJKj ). we also have 

xeG 0<A,,^<l/4 

Thus we obtain the estimate in the lemma. □ 



In Section 4, we will use Lemma 12.21 in the case that F = SL2(Z) and V is a principal 
congruence subgroup to get the main results. For such F and F', it is known that Aj,-^ = 
or Xj^^ > 975/4096 (see [Se], |LRS] . |KS] and [Ki]). Then we can take CgL2(2)f(n) ~ 3/4. 

Remark that it has been proved that Rrix) <^ x^^^*^ when F is a congruence subgroup 
of SL2(Z) (see [LSj . |LRS] and also |Ko] ). While it is better than Rr{x) <^ x^/^, we require 
the estimate with implied constants as described in Lemma 12.11 and 12.21 Of course, getting 
the estimate Rr{x) <C with implied constants is not necessarily impossible, and it will 
give better results if possible. However, discussing it is exhaustive and will make this paper 
too heavy. Thus we will apply Lemma 12.21 in this paper. 



3 Modular group and binary quadratic forms 

3.1 Relations between the modular group and quadratic forms 

Let 

Q{x, y) = [a, b, c] := ax^ + bxy + cy"^ 

be a binary quadratic form over Z with a,6, c G Z and gcd(a, 6, c) = 1. We call that 
quadratic forms Q and Q' are equivalent and write Q ~ Q' if there exists g G SL2(Z) 
such that Q(x,y) = Q'(^{x,y).g). Denote by h(D) the number of equivalence classes of the 
quadratic forms of given D = — Aac. Let D = D{Q) := 6^ — 4ac be the discriminant of 
[a,6, c]. It is known that, if Z) > 0, then there are infinitely many positive solutions (t,u) 
of the Pell equation — Du^ = 4. Put itj,Uj) = (tj{D),Uj{D)) the j-th positive solution 



Class number sum 



5 



of - Du'^ = A and ej{D) := {tj{D) + Uj{D))/2. Note that t{D) = ti{D) is called by the 
fundamental unit of D in the narrow sense, and it holds that tj{D) = t{Dy . 
For a quadratic form Q = [a, b, c] and a solution [t, u) of — Du^ = 4, we put 



/t + bu \ 

t — bu 

au 



^{Q,{t,u)) := 

V 2 / 

Conversely, for 7 = (7j,j)i<ij<2 G SL2(Z), we put 



G SL2(Z). (3.1) 



ty ■■= 7ii + 722, ^7 := gcd (721, 7ii - 722, -712), 

a-y := 721/M7, &7 := (711 - l22)/u^, ■= -712/^7, (3.2) 

-4 2 

It is known that fl3.ip and 03.21) gives a one-to-one correspondence between equivalence classes 
of primitive binary quadratic forms D > and the elements of Prim(SL2(Z)). We now note 
the following elementary facts without proof (see, e.g. [G]). 

Fact 3.1. Suppose that 7,71,72 G SL2(Z) are not in any finite group in SL2(Z). Then we 
have 

1. 7(Q^, (t7,u^)) = 7- 

2. D{Q) = D^(^Q^{t,u)) for any t,u>l with t^ — Du^ = 4, and = D{Q^). 
3- {tj{Q,{t,u)),u^{Q,{t,u))) = {t,u), and {t^,u^) coincides one of {tj{D),Uj{D)) . 

^72 '^71)) ■ 

5. (5g-i^g(x,?/) = (5T,((a:,?/).5() /or any 51 G SL2(Z). 

Since A^(7) for 7 G Prim(SL2(Z)) coincides ei(D)^ of corresponding quadratic form, the 
prime geodesic theorem for SL2(Z) yields the following asymptotic formula. 



e(D)<x 

where D := {D > | D = 0, 1 mod 4, not square}. 

3.2 On PSL2(Z/nZ) 

First we prepare some notations. 

For integers n,m > 1, m||n means that m \ n and gcd(m,n/m) = 1, and denotes 
the maximal divisor of n relatively prime to m. For an integer n > 1, let 

Z„ ■.=Z/nZ, := Z*J {Z^f , 

t{n) :=Ker(SL2(Z) """4- PSL2(Z„)) 

={7 G SL2(Z) I 7 = a/ mod n, = 1 mod n}. 
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The subgroup f (n) of SL2(Z) is called by the principle congruence subgroup of level n. If 
the factorization of n is n = ripP*^ then 



Tin) 



v(n] 



p\n 

: |SL2(Z) : f (n)] = #PSLj(Z„ 



n 

p\n 



Note that (see, e.g. 



1, (P'' = 2), 

2, (/ = 4or2tp), 
4, (p = 2,r>3). 



We now prepare the following lemma. 
Lemma 3.1. Let n > 1 be an integer and 7 G SL2(Z). Then 7 G f (n) if and only if n \ u^. 

The proof for prime n was already done in [Sal] , and its generalization to composite n 
is similar. □ 

Let p be a prime and /c, r > 1 integers. Due to (13. ip and Lemma [3. ![ we can express the 
element 7 G f(p^) - f(/+i) in V^UiZ^r+k) by 



7 



2 



T - Ep^ 



mod p 



r+k 



where A = a^{u^/p''), B = h^{u^/p^)^ C = c.y{u^/p^) mod and T = t^ modp' 
that p'' \ \u^ and T satisfies 



T'^ = A+{B'^- AAC)p^^ mod 



2r+fe+2 (p = 2), 

(P > 3). 



r+k 



(3.3) 



Note 



(3.4) 



Let Un ■■= {u^)n and ^(n) = {D^){n) := m^-D^. We see that D{p) = B'^ - AAC. 
We now prove the following proposition as a preparation for the main theorem. 

Proposition 3.2. Let r, k be integers, p a prime number and 6 G Zpr. Put 



= 4 + 5p^^ mod 



2r+fc+2 _ 2) 

^(5;^-) :=#{(A,5,C) gZ^. \p \ gcd{A, B, C), B^ -4.AC = 5 mod p'] 



T{6]p\k) := |7 G PSL2(Zp,.+fe) D(j9) = 5 mod/ 
Then it holds that 

i^t{6;f,k) = T{6;f,k)A{6;f)/#z'^l 
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Furthermore, TiSip^jk) and A{S;p^) are given as follows. 





f 

4, 


(32 2^''d), 






\tx, — u,o = — 4-|-/ Q: inoci z )U\t\r/zj, 


T(S- Y k) — < 


2[r/2] 


fi, _ n X — _4 vyinH 9'"+2 

or A; = 0, 5 = -4 + 2'+i mod 2''+2, r is odd), 







(^otherwise) , 




2, 




r{5;p^,k)^< 


F 1 


f/^ = (5 = -4 + a2n2i jnod n'' < / < r/2) 

r/r = n = — 4TTinrl t)^1 




.0, 


(otherwise). 




'3 X 22'-- 


-2, (()^ = 1 mod 8) , 




22-2, 

3 X 22'-- 


(5 = 5 mod 8) , 

-^ (4|5), 




.0, 


(otherwise), 






+ 1), ((5/p) = l), 






-1), ((5/p) = -l), 




[p2-2(^2_i)^ 


an odd prime 


and a e Z*^+2 or Z*,. . 



Proof. We first note that T(S;p^, k) does not depend on (A, 5, C) but 5. Then we have 
Next, compute T(S;p'^,k). The equation is 



= 4 + 5p2fc mod 



2r-+fc+2 (^^2) 
(p > 3) ' 



p 



It is easy to see that this has solutions if and only if 4 + 5p2fc = p2/^2 qj, ^ q f^j^ some / > 
and a G Z*r. The solutions of T"^ = a^p^^ mod p^ are written in the form T = ±ap' + Pp^~^ 

for /3 e Zp! when p > 3, and are T = uap^ + /92'"~'~-'^ for u G Zpr'' and /9 G Z^i+i when p = 2. 
On the other hand, the solutions of 72 = q mod p'^ are in the form T = ^p' with 21 > r. 
Thus we can get T(5]p'^ , k) as described in the proposition. 

Finally, we compute A(6;p^). 
The case oi 6 = 5 mod 8, p = 2. In this case, B must be odd and the number of such B is 
2'-\ Since (S - B'^)/A is odd, C is given by C = A'^^ for given A G Z*. and B. Thus 
we have A(S; 2'-+2) = 2'-i x 2"^-^ = 22—2 



The case of 4 | 5, p = 2. When 4 | 5, S must be even. If (5 - B^)/4 ^ mod 2, then C is 

for given A G Z2r and S. Then the number of such (A, B, C) 



A 



determined by C 

is 2'-2 X 2'-i = 22'-3. If (S - B^)/A = mod 2, then 2 | AC. Since 2 f gcd(^, 5, C), one of 
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A, C is odd. This means that the number of such (A, B, C) is T""^ x 2 x T'-'^ = 2'^'"'^. Thus 
we have A{5- 2^+^) = 22'-3 + 2'"'-'^ = 3 x 2'''-^. 

The case of 5 = 1 mod 8, p = 2. In this case, B must be odd and AC even. Putting 
5 = 1 + 25i and 5 = 1 + 85i into the equation B"^ - A AC = 5 mod 2*^+^ we have 



If the right hand side of the above is even, then there are two Bi G Z2r-i, and if it is odd 
then there are no such Bi. It is easy to see that the number of (A.C) with 2 | AC and 
2 I ^ - (5i is 3 X 22'-3. Thus we have A{5; T+^) = 3 x 2^'-^ x 2 = 3 x 2'^'-^. 
The case of {5/p) = -1, p > 3. When {5/p) = -1, we have S - B^ ^ AAC ^ mod p for 
any B e Z^r. Then C is uniquely determined by C = {4:A)~^(S — B'^) for given B e Zpr and 
AEZ*r. Thus we have = p'' x ^''-^(p - 1) = _ i). 

The case of p \ 5, p > 3. When p \ B, C is uniquely determined by C = {4:A)^^(S — 
B"^) mod p"^ for given A G Then the number of such [A, B, C) isp'^~^{p—l) xp''~^(p— 1) = 
p^'^~'^{p—lY . When p I we have p \ AC. Since p \ gcd{A, B, C), one of A, C is not divided 
by p. Then the number of such (^4, B, C) is p^~^ x 2 x - 1) = 2p^^~^(p - 1). Thus we 

have AiS-p"") = p^'-^p - 1)2 + 2p2'-2(p _ l) = p2r-2(^2 _ 

The case of {5/p) = I, p > S. When {6/p) = 1, there are B G Zpr such that p | 5 — -B^. 
Since the number of i? G Zpr with B^ = 6 mod p' (1 < / < r) is 2p'^^\ the number of G Zpr 
with p^ \ \5 — B'^ is — 2) for / = 0, 2p^'^^^^{p — 1) for 1 < / < r — 1 and 2 for / = r. 

When p \ 5 - B^, C is uniquely determined by C = {AA)~'^{5 - B'^) for given A G Z*,. 
Then the number of such {A. C) is p'^^^{p — 1). When S — B^ = ap^ for 1 < ^ < r — 1 and 
a G A, C are given by = aip'^ and C = cip'~'^ for < /i < /, ai G Z*^_, and 

Ci G Z*r+,^_,. Since aiCi = a mod we see that the number of such (ai, Ci) is — 1) 

for given / and li. When p'' \ 5 — B"^^ A and C are given hy A = aip^^ and C = Cip^"'^ for 
< /i < r, ai G Z*^_,j and Ci G Z^i^. Then the number of such (^4, C) is 




1) X + = (r + l)p'' - rp' 



r-l 



Thus we get 



A{5;p^)^p'-\p-2)p^-\p 



l<i<r-l 



+ 2 ((r + - rp''-^) 
:p2^-^(p+l). 



□ 



4 Main results 



Let C be a "condition" for D E D and 2)(C) the set of D G 2) satisfying the condition C. 
For example, = 1 mod 4) is the set of D G S) with D = 0, 1 mod 4. For a condition C, 
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denote by 



De2){C) 

€{D)<X 



If 7r(a;, C)/li(x^) converges as a; — )■ oo, put 



R{x;C) :=7r(x,C) -r7(C)li(x2). 
The aim in this section is to study tt{x; C) when C is given by the arithmetic progressions. 



4.1 Lemmas 

Lemma 4.1. Let ni,n2 > 1 be integers and 6 G T/ien f]{Dni = 6 mod ni,n2 \ u) exists 
and 

\R{x] Dijii) = 5 mod ni, n2 | u)\ 

< 7]{D{ni) = 5 mod ni,n2 | u)t;(nin2)5sL2(z)a;^/^. 



Proof. Due to Fact I3.H we see that the element 



(t + Bn2 . \ 

7^ ^^2 



7 = 



\ 



-Cn. 



t-Bn2 



mod 77.177.2 



with 5 = — AAC mod ni and ni f gcd(A, B, C) corresponds to the quadratic form with 
Dijii) = 5 mod 771 and ?72 | u. Then, according to Lemma [2.21 we have 

7r(x; D{ni) = 6 mod ni, n2 \ u) 



XI #b]7rsL2(z) (x; f (mns), [^]) . 



[g]GConj(SL2(.&;; 
(Dg)(n\)=5 mod n\,n2\ug 



Thus we get 



7]{D{ni) = 6 mod rii, ?72 | m) = 



[9] 



D{ni) = 5 mod ni, ^2 | m) 



v{nin2) ' 

[9] 



x^;f(nin2), [g] 



[9] 



3/2 



and the lemma follows immediately. □ 
When ni, ?72 are powers of the same prime p, we can easily find the following lemma. 
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Lemma 4.2. Let p be a prime number, k > 0,r > 1 integers and 6 G Z^r. Then we have 

7] {D{p) =6 mod p ,p \\u)=—^-;r^, 

where jj^T{5,p^ ,k) is explicitly calculated in Proposition \3.S[ 

For composite ni, we give the following lemmas. 

Lemma 4.3. Let rii, n2 > 1 be integers relatively prime to each other and fix [g] a conjugacy 
class in PSL2(Z„^„2). Then we have 

where [g]ni, [g]n2 Q'^e the sets of gi G PSL2(Z„J with gi = g mod and g2 G PSL2(Z„2) 
with g2 = g mod n2 for some g G [g] respectively. 

Proof. See the discussions in the proof of Proposition 4.5 in |HW] . □ 

Lemma 4.4. Let ni,n2 > 1 be integers and ni = p[^ ■ ■ -pp the factorization of ni. Denote 
by mi the maximal divisor of n2 relatively prime to rii, namely n2 = Pi^ ■ ■ -p^'mi for some 
ki, ■ ■ ■ , ki > and relatively prime mi, ni > 1. Then we have 

Tj {D{ni) = 6 mod ni,n2 \ u) 
I 

= r]{mi I u)Yl'n{DiPi) = (nifp^S mod/%pf" | u) . 

i=l 

Proof. We first note that the condition "D(ni) = 5modni,n2 | m" is equivalent that 
''D{pi) = {ni)p.5 mod p'^' , p^' \ u for any I < i < I and mi \ u" . As discussed in the 
proofs of Lemma 14.11 and 13. H it holds that 



7] {D{ni) = 5 mod ni,n2 \ u) = 



[3]eConj(PSL2(Z„i„2)) ^ 
{Dg){ni)=5 mod ni,n2\ug 

V {D{p,) ^ {nigs mod f^,j^^ \ u) = -MkTy 



r){mi I u) 



{Dg){pi)={ni)l.5 mod p-^ 
1 



v[mi) 

Then the desired result can follow easily from Lemma 14. 3[ □ 
We now prove the following proposition. This is important to prove the main theorems. 



Class number sum 



11 



Proposition 4.5. Let p be a prime number, r > 1 an integer and 6 G Zpr. Then r]{D{p) 
6modp^) exists with 

v{D{p) = S modp'') = ^r]{D{p) = 5 mod p'' , p'' \\ u) = ^ y(^pr+k^ ' 



fc=0 



fc=0 



and the reminder term is estimated by 



\R{x;D{p) =5 mod p'-)\< #f fc)i?sL,(z)X' 



3/2 



k=0 



Proof. Since is a divisor of — 4, we have u <t < e{D) + 1. Tlien we see that 
7t{x; D{p) = 6 mod p^') = 7r(x; = 5 mod || u). 

Divide the right hand side of the above as follows. 

J2 H*nx') + =: L.ixMx') + Ux). 



Since ri{D(p) = 6 mod p'^,p \\u) < ri{p \ u) = v{p ) < Cp , we have 

Li{x) = lim Li{x) + 0{x'^). 

x—^oo 

The estimation of R{x; D{p) = 6 mod p'',p'^ \ \ u) directly follows from Lemma [4.11 Thus we 
can get the desired result. □ 

Combining Proposition 13.21 and 14.51 we can get the explicit values of r]{D{p) = 6 mod p^) 
as follows. 

Corollary 4.6. Let p be a prime, r > 1 an integer and 5 G Zpr. Then r]{D{p) = 5 mod p^) 
is described as follows. 
The case of p = 2. 

r]{D{2) = 5 mod 2'+^) 



1 



1, 
75, 

4 + 7 X 2'+^ 



7 X 2^+4 
{5 = ImodS), 
(5 = 5 mod 8), 

{5 = -A + a222' mod 2''+2, 2 < / < r/2), 



X < 



4 + 7 X 2[''/2]+3, {5 = -4 mod 2''+^ or 2 f r, 5 = -4 + 2''+'^ mod 2^+^), 



4, 

2^ 

2«, 

10, 



(4 1 1 5, otherwise), 
(8 II 5 or 16 II 5), 
(32 I 6), 
{otherwise). 
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The case of p > 3. 

ri{D{p) = 6 mod p 



X < 



(2 + //2l(p3_i)) ^^^^ ^ (pt5,5 = -4modp^), 

2 (1 + p'ip"" - 1)) + ^ , [pifS,6 = -4 + a V mod 

< / < r/2), 
(p f (5, otherwise) , 



2p2(p2 _ 1) 



□ 



We further prepare the following lemma. This will be used to estimate the reminder 
terms in the main theorems. 

Lemma 4.7. Let x,T > be large numbers with T <^x. Then we have 



7r(x; m \ u for m > T) =0{x T 
tt{x; I D for m> T) =0{x^T 



2rp~-2+e\ 



for any e > 0, where the implied constants depend on e. 

Proof. It is known (see, e.g. |Mo] ) that there exists a constant C > such that 

\oge{D) 



Then, according to Fact 13. H we get 



7r(x; m \ u for m > T) < C ^ ^ ^ 

m>T u>m 3<t<x 
m\u u'^U?—A 



t2_4log. 



^2-4 



Since | — 4 is equivalent that t = ±2 mod p^^ for any p*^ 1 1 m, we have 



logt 



< 



m>T u>m 3<t<x 
m\u u^\t'^-4 



t. 



7t{x; m I u for m > T) < C ^ ^ 



m>T u>m 
m\u 



U 



X^ 
3 ' 



where u{u) is the number of distinct prime factors of u. Thus the estimate 

^2'^(^) = O(r^), (4.1) 



u<Y 
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due to |HarWrj . gives 



7r(x; m | u for m>T) <CY,Y1 



m>T u 



X 



<Cy —^x" = 0{x'T 



m>T 



This completes the first estimation in the lemma. 
Similarly, we see that 



7r{x; m^|Dform>'K)<^^- ^ t < 



x\ 



u 

m>V u<x/m t<x m>V u<x/m 

Then we can get the second estimate due to (14. ip . □ 

4.2 Main theorem 

The main result in this paper is as follows. 

Theorem 4.8. Let n > 1 be an integer with the factorization n = Y[p\nP^ ^'^^ ^ ^ '^n- For 
a G Z*, denote by 



a>l,m=a mod n 



where 



X I 6 



, (2 12), 



1, {n I 2), 



3 



p\m,p^2 



plm 



X < 



80^ 



7 



^^5 X 23<=-2^ 

/or m = 2'^ Y\p\m p^2P^ ■ Then rj{D = 6 mod n) exists and satisfies that 

rj{D = 5 mod n) = n) Y\ v{D{p) = 5a^ mod p^). 



(e = 0), 
(e = l), 
(e = 2), 
(e>3), 



r/ie reminder term is estimated by 

R{x] D = 5 mod n) = 
/or any e > 0, where the implied constant depends on n and e. 
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Remark 4.9. It is easy to see that 

J2 W{a;n) = 1. 



Then it holds that 



if the value 



7] {D = 6 mod n) = JJ^ r] {D{p) = 6 mod p^) . (4.2) 

p\n 



= da^ mod p^) 



does not depend on a & Z^. For example, we have 

r]{n\D) = l[r]{p^\D{p)). (4.3) 



p\n 



Remark 4.10. Let {x} be the set of Dirichlet's characters modulo n and ^{n) := . 
Then W{a]n) is written by 

^ ' X mod n m>l,gcd(n,m)=l 

Since x('^i^2) = x('^i)x(^2) <ind f3{nin2) = /3(?^i)/3(^2) for relatively prime ni,n2, we get 

x(m)/3(m) = nE^(pW)- 

m>l,gcd(n,m)=l pfn />0 

Calculating the above carefully, we can obtain the following expression of W{a; n) like the 
Euler product. 

'1, (2|n), 

24(8 -x(2)) I 1 ^ 

Proof. Let T > be a number with T <^ x. Then, according to Lemma 14. 7[ we have 

7r{x; D = 6 mod n) = 7r{x; D = 6 mod n,u<T) + 0{x^T-^^'). (4.5) 
Since D{n) = u\D for given n, the first term in the right hand side is described as follows. 
7r(x; D = 5 mod n,u < T) = 7r(x; D = 6 mod n,u = m) 

m<T 

= vr (x; D(n) = Sa^ mod n,u = m) . 



qGZ* mn=a mod n 
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Here, the condition "m = m" is equivalent to "m | u and mmi \ u for any mi > 1" . Then 
we have 

'k{x\ D = 5 mod n,u < T) 
= /i(mi)7r(x; -D(n) = (5q;^ modn, mmi | m) 

qGZ* m„=a mod n mi<T/m 
m<T 

= /i(mi) ^r7(Z}(n) = mod n, mmi I u)h(x^) 

«gZ* m„=a mod n mi<T/m 
m<T 

+ R{x; Dm = ^c? mod n, mmi | m)^ 
=:5i(T)h(a;2) + 52(T,a;), 

where /x(m) is the Mobius function. Due to Lemma [4.11 14.21 and 14.4^ we get 

\S^{lJ,x)\ 

<C ^{Dm = mod n, mmi I u)v{nrarai)x^^'^ 

agZ* m„=a mod n m\<T/m 
m<T 

J2 Yl <CW/2T log T (4.6) 

aeZ* m,i=a mod n m\<T/m 
m<T 

for some C > 0. On the other hand, since r] {D{n) = 5a^ mod n, mmi I < r]{mmi \ u) = 
v{mmi)'^ < C(mmi)~^, we have 

5i(r) = lim Si{T) + 0{T-^). (4.7) 

T— >-oo 

Thus, combining fl4.5p . fl4.6p and (14.71) . we get 

ri{D = 6 mod n) 

= fi{mi)ri{D{n) = 5a^ mod n,mmi \ u), 

aeZ* m„=a mod n m\<T/m 
m<T 

R{x;D = 6 mod n) = 0{x^l'^T\ogT) + 0{T-'^+'x^). 

Taking T = x^^^, we can estimate the reminder term as in the theorem. 

We now study r]{D = 5 mod n). Denote by n = Pi^ ■ ■ -pp the factorization of n. First 
calculate the sum over mi. 

^{mi)r]{D{n) = 5a^ mod n, mmi I u) 

mi 

= Ai(mi) (— l)^i^ "^^'?7 ^D(ri) = mod n,Pi^ ■ ■ -p^'mmi I M 

mi:gcd(mi,n)=l 0<fei,--- ,fcj<l 

= fi{mi)ri [D{n) = bo? mod n, mmi I w, •p^mrrix \ u(yi)) . 

mi :gcd(mi ,n)=l 
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Next, take the sum over m. Due to Lemma [4. 4[ we have 

IJ.{mi)r] (^D{n) = 50^ mod n,mmi \ u,Pimmi \ u(yi)) 

m:m„=a mod n mi :gcd{mi ,ra)=l 

= J2 ^^^i) 



m:gcd(m,n)=l fci,--- ,fc;>0 mi :gcd(mi ,n)=l 
m=a mod n 



X r/ [D{n) = bo? mod n,mmi \ u^p^' \ \ u(Vz)) 



= n(mi)r]{mmi \ w) "|~[ ( ?7 {Djpi) = nl_Sa'^ modp[',p('' ||-u) 

m:gcd(m,n)=l mi :gcd(mi ,n)=l i=l \fci>0 

m=a mod n 

= JJ^ = Tip.fc^ mod pp) /i(mi)?7(mmi I m). 

i=l m:gcd(m,n)=l mi :gcd(mi ,n)=l 

m=a mod n 

Let m = gj^ ■ ■ -gj' be the factorization of m. Since 77(06 | m) = ri{a \ u)r]{b \ u) for relatively 
prime a, 6, we have 

mi :gcd(mi ,n)=l 

mi :gcd(mi ,nm)=l 0<ji,--- ,ji<l 

Yl /i(mi)r/(mi | m) JJ {r]{ql'' \ u) - 77(5;^'=+^ | u)) 

mi :gcd(mi ,nm)=l fc=l 
p\nm k=l 

Since ^^(n | u) = v{n)~^, the above coincides ^{n)(3{m) and then the expression of ri{D = 
S mod n) in the theorem follows immediately. □ 



Example. As an example, we study the case of n = 5. According to Theorem U]8|, we have 

r]{D = 0) =7]{D{5) = 0), 

r]{D = 1) =r]{D{h) = l)Wi + r/(Z}(5) = 4)1^2, 
r]{D = 2) =77(^(5) = 2)Wi + r]{D{^) = 3)1^2, 
rjiD = 3) =77(^(5) = 3)1^1 + r]{D{5) = 2)1^2, 
r]{D = 4) =r7(D(5) = 4)Wi + r]{D{5) = 1)W2, 



where Wi := W{1; 5) + W{A; 5) and 1^(2) := W{2; 5) + Vr(3; 5). Due to Corollary gH we 
see that 

2^ 63 12^ 

ri(D{5) s 0) = -, (5) ^ 1) = ''(£'(5) ^ 2) = 

,(D(5) . 3) = ^. ,(B(5) . 4) = ^. 
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We can compute that Wi = 0.80233 ■ ■ ■ and W2 = 0.19766 ■ ■ ■ . Thus we get the following 
approximations . 

ri{D = 0) =0.40322- •• , 

ri{D = 1) =0.20461 • • • , ri{D = 2) = 0.27013 ■ • • , 
ri(D = 3) =0.06857 ■ ■ ■ , ri{D = A) = 0.05344 ■ ■ ■ . 

4.3 For fundamental discriminants 

Let d he D when the square free factor of D is 1 modulo 4 and D/A otherwise. Denote by 
Nsf the set of positive square free integers. Raulf [Raj proved that 

Vid e iV,,) = 0.42699 ■ ■ • , 

p>3 \ ^ / 

for some e > 0. We now extend it as follows. 

Theorem 4.11. Let n > 1 be an integer factored by n = '2'^Y[p\nP^ ^'^^ ^ ^ Then 
T]{d & Nsf, d = 6 mod n) exists and satisfies that 

ri{d G A^^sf, d = 6 mod n) 

ri{D{2) = 1 mod 4, D{2) = 5a^ mod 2") JJ r]{D{p) = 5a^ mod p^ \ D) 

p\n 

+ r]{D{2) = 8, 12 mod 16,L>(2) = A5a^ mod 2^^'^)Wr]{D{p) = A5a^ modf,p^\D) 

p\n 

where n' := lcm(16,4n, IlpinP^)- The reminder term is estimated by 

R{d e A^sf, d = 6 mod n) = 0{x^^/^^+'). 
Proof. Due to Lemma [4.71 we have 

tt{x; d G A^sf ; d = 6 mod n) 

= 7r(x; dEN,{,d = 5 mod n,u<T) + ©(T^^+^x^). (4.8) 
By the definition of d, we see that 

7i{x; d G Nsf, d = 6 mod n,u < T) 
= /i(m) ^7r(a;; D = 5 mod n, D = 1 mod 4, \ D,u <T) 

l<m<x 
odd 

+ 7r{x; D = 4:6 mod An, L> = 8, 12 mod 16, m"^ \ D,u < T)^ . 
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Divide the sum above by 

J2=J2 + Y1 =-Mi{x,T,U) + M2{x,T,U), 

m<x m<U m>U 

where t/ > is a large number with U <^ x. According to Lemma 14. 7[ we have 

M2(x, T, U) = 0{U-^^'x'^). (4.9) 
We further divide Mi(x, T, U) by 

=: Mn(T, U^x^) + M^^ix] T, U). 

According to Corollary 14.61 and Theorem 14. 8[ we see that 

r]{D = 6 mod n,D = 1 mod 4:,m^ \ D,u < U) < rj{w? \ D) < Cm'"^ (4.10) 

for some C > and t]{D = 46 mod 4n, = 8, 12 mod 16, \ D,u < U) is similarly. Then 
we have 

Mii(T,f/)= lim Mn{T,U,x) + 0{U-^). (4.11) 

T,U^oo 

On the other hand, by taking discussions similar to 5*2 (T, x) in the proof of Theorem 14.81 we 
can estimate 

\M2{T,U,x)\ <C n^mV/^T log T = O {U^T^+'x^/^) . (4.12) 

m<U 

Combining (gSD, dSD, fHlT]l and fHTT^ . we get 
?7((i G Nsi, d = 6 mod n) 

= /i(m) ( 77(1} = 5 mod n, D = 1 mod 4, | Z)) 

m>l ^ 
odd 

+ 7]{D = 46 mod 4n, D = 8,12 mod 16, | D)^ , 

i?(x; deN,{,d = 6 mod n) = ©(f/^^+^x^^) + 0{T~^+'x^) + 0{U^T^+'x^/^). 

Thus the estimate of the reminder term in the theorem follows immediately from the above 
with T = g^j^^ jj ^ ^1/13 _ 
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We now arrange the expressions of ri{d & Nsf, d = 6 mod n). Change the sum over m 
?7((i G A^sf , d = 6 mod n) 



m:gcd(m,2n)=l 0<ji,- - ,ji<l 

,2 I n 2i 



X |^?7(L) = 5 mod n,D = 1 mod 4,m^ | D,pf' \ -D(Vi)) 
+ r/(L) = 45 mod 4n, D = 8, 12 mod 16, \ D,pf^' \ D(Wi)) 

fi(m) ^{D = S mod n, D = 1 mod 4, | D,p^ \ D 

m:gcd(m,2n)=l 

+ r7(L) = 45 mod4n,D = 8, 12 mod 16, | D,^^ | /)(Vi)) ) . 



(V.)) 



According to Theorem I4.8[ we have 

r](D = 5 mod n, D = 1 mod 4, | D^pl \ D(yi)) 
= W{a; nm^)ri{m^ \ D)r]{D{2) = 1 mod 4, D{2) = Sa^ mod 2" 



n' 

I 

X 



= 6a^ modp-',p'^i] D). 



Similarly, we have 

7] (D = 45 mod 4n, D = 8, 12 mod 16, | | /}(Vi)) 
= W {a; n'm'^)7]{m^ \ D)7]{D{2) = 8, 12 mod 16, D{2) =4:Sa'^ mod 2 



e+2\ 



I 

X 

i=l 



JJr/(L)(pi) =45a2 mod f 



Thus the following formula holds. 

ri{d E Nsf,d = 6 mod n) = fi{m)ri{m'^ \ D) iy(a;; n'm^)cr(a; n'), 

m>l,ecd(m,2ri)=l a&i* , , 

where 

(T(a;; n') 

■.=r]{p{2) = 1 mod4,L)(2) = Sa"^ mod 2^) JJ r/(L)(p) = mod/,p^ fD) 

p|?i 

+ r/(L)(2) = 8, 12 mod 16, £'(2) = 4:6a^ mod 2"+^) JJr/(L)(p) = 450^ mod f 
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By the definition of W {*;*), we get 

ri{d E Ns{,d = 6 mod n) = fi{'m)ri{m'^ \ D) W{a;n')a{a;n'). 

m>l,gcd(m,2n)=l °'^^n' 

According to Remark 14. 9[ we have 



vim'\D) = l[r]{p'\Dip)) = l[ 



p\m p\m 



for 2 \ m and m = Ylp^^^p^- Thus the desired result follows immediately. □ 
Example. Study the case of n = 5. According to Theorem 14.111 we have 



ri{d G 




d = 


mod 5) 


=nr]{5\\D{5)){7]{D{2) = 1 mod 4) 












+ r/(D(2) =8,12 mod 16)}, 




ri{d G 




d = 


1 mod 5) 


=n [Viri{D{5) = 1 mod 5) + V2ri{D{5) 


= 4 mod 5)] , 


T]{d G 


A^sf, 


d = 


2 mod 5) 


=n [Viri{D{5) = 2 mod 5) + V2viD{5) 


= 3 mod 5)] , 


r]{d G 


A^sf, 


d = 


3 mod 5) 


=n [Viri{D{5) = 3 mod 5) + V2r]{D{5) 


= 2 mod 5)] , 


r]{d G 


A^sf, 


d = 


4 mod 5) 


=n [Viri{D{5) = 4 mod 5) + V2ri{D{5) 


= 1 mod 5)] , 



where 



■.=Wir]{D{2) = 1 mod 4) + W2viD{2) = 8, 12 mod 16), 
V2 ■=Wiri{D{2) = 8, 12 mod 16) + W2viD{2) = 1 mod 4). 

Since Wi, W2 and ri{D{5) = 6 mod 5) are given in the example for Theorem 14.81 and 

19 37 
ri{D{2) = 1 mod 4) = — , r]{D{2) = 8, 12 mod 16) 



56' " ' ' ' / ^^2' 

r/(5 II D(5)) = r/(5 | D{5)) - r]{25 \ D{5)) = ^, 



31' 



we get the following approximations. 



r]{de N^{,d = 0) =0.1498- ■■ , 

ri{d G A'sf , d=l) =0.0603 ■ ■ ■ , ri{d E A'sf , d = 2) = 0.0792 ■ ■ ■ , 
ri{d G A'sf, d = 3) =0.0780 ■ ■ • , ri{d E A'sf, d = A) = 0.0594 ■ ■ ■ . 
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